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(54) Digital frequency divider 

(57) A digital frequency divider has a single circulat- 
ing shifter register loaded with a bit sequence of variable 
length and having two outputs (A,B) adjacent such that 
one output is equal to the other delayed by one clock 
period. The outputs (A,B) are passed to a multiplexer, 
(6) via further logic, the multiplexer selecting one of two 



inputs (X,Y) depending on whether a clock is high or low.> 
Program logic (40) is provided so that the circuit is con- 
figurable for odd, even or half integer division by detect- 
ing changes in the bit sequence between 0 and. 1 and 
selectively "deleting" the first half clock cycle when a 
change is detected. This allows even, odd or half integer 
clock division with an "even" mark space ratio. 
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Description 

FIELD OF INVENTION 



[0001 1] The present invention relates to a digital frequency divider, and in particular to a frequency divider with a shift 



register. 

BACKGROUND OF THE INVENTION 



[0002] In d.gitai systems, integrated circuits (ICs) or chips are operated by pulses from a clock. In systems such as 

STT .^r' 5 ° r de ^ RterS ' th6re ■ can be m ^ Y merent chi P s ' or ^thin a chip, eac^opT^tfngat^ 

drfferent clock frequency. The different regions operating at different frequencies are referred to as "clock Sains" 
For example one chip may operate as a master chip in a 166 MHz domain, with another store chip in a 133 MHz 
domain. In this situation, there is a need for two clock frequencies ! MHz 

dSnt ^untr 0 " t0 the>r ° b,em ° f PrOVidin9 dWerentc '«* frequencies is to divide a high speed reference by 
SUMMARY OF THE INVENTION 

[0004] We have appreciated that the frequency division should introduce a minimum noise into the clocking sional 
and involve efficient use of circuitry. awaang signal, 

[0005J Accordingly, there is provided a digital frequency divider for dividing a clock frequency comprising: 

' !n S H h !LT 9iSt w r / 0r St °5 9 a bit sea - uence chosen according to a division factor having one or more tap off points 
a rl^uenS Pr0V * SiSna,S repr6SentatiVe ° f the bit se <1 u ence "nder control of a clock signal at 

- control logic circuitry having at least two inputs arranged to receive the two signals representative of the bit se- 
quence and arranged to provide at least two output signals; and 

' nfT^T arra " 9 tl t0 ?° ei f ve 0,6 *° out P ut s'gnate.and to seiect one of the output signals in turn under control 
d^fon^S £SS T t0 th6rebir Pr ° dUCe 3 C ' 0Ck ^ ^ 3t 3 S6COnd bei " 9 a 

" oTh'? *w C ° ntrD ' '? 9i f , d,CUit ' y COmpriSeS a detector configured to detect a change in the bit sequence between 
0 and 1 and the control log.c circuitry being arranged to selectively provide a 0 or 1 as one of the output signals 

Silon is performed 6 b6tWeen ° f 1 iS detected de P end '"3 °" Aether even, odd or half integer 

SSn ^IS 0 " ° f Cha " 9eS the bit ~*» uen « in the shift register between 0 and 1 provides infoimation in 
addrt on o simply knowrng whether the sequence is at 0 or 1 and allows the bit sequence to be chosen for odd even 

JLZ ** er : H T 9 3 Sin9 ' 6 re9feter 80 efflCiSnt manner 708 USe of a si "9 ,e shift register requir^ a 
smaller area of circuitry than a two shift register system. ^ 

45 BRIEF DESCRIPTION OF THE FIGURES 

[0007] An embodiment of the invention will now be described, by way of example only, in which: 

Figure 1 : shows two shift register digital frequency divider; 

Figure 2: shows sequences for the two shift register divider for various divisions; 

Figure 3: shows sequences for division by various other factors; 

ss Figure 4: shows a single shift register digital frequency divider; 

Figure 5: shows various register sequences for the single shift register frequency divider of Figure 4; 



so 
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Figure 6: shows control logic circuitry embodying the invention; 



Figure 7: shows a shift register according to the invention; 
5 Figure 8: shows various register sequences for the shift register and control circuitry of Figures 6 and 7; and 
Figure 9: shows toggle circuitry and its table of status. 
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DESCRIPTION OF THE EMBODIMENT 

[0008] A two shift register frequency divider is shown in figure 1 , and comprises two variable length shift registers 
2,4 each providing an input to a multiplexer (MUX)6 arranged such that the output (o/p) from the multiplexer is alternately 
equal to the output from the first shift register (A) then the second shift register (B). The shift registers and the multiplexer 
are activated by a digital clock signal 8. Althdugn tibf sftown that the output 

is rotated back to the input whereby the contents of the register is rotated with each bit in turn presented at the output. 
The shift registers are arranged to progress on a change in the clock from low to high, whereas the multiplexer is simply 
level sensitive. The multiplexer thus selects Register A when the clock is high and Register B when the clock is low. 
[0009] The output signal o/p is a division of the clock signal depending on the length and arrangement of bits in the 
shift register. The arrangement of bits in the registers for a simple division by two is shown in Figure 2. As can be seen, 
the contents of each register is a simple sequence of repeating (10101 Of 6:.:.). In fact, a shift register containing the 
sequence (1010) may be used and rotated in a continuous loop. 

[0010] The two shift register divider works for other divisions, as shown in Figure3. In Figure3(a) division by a factor 
of 1^ is shown: The smallest units for each register are: 



25 U '.. 
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Register B 
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1 
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[0011] Similarly Figure 3(b) shows division 3 with the following registers: 




Register A 
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0 




Register B 
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0 


0 



[0012] Lastly, Figure 3(c) shows division by 4 with registers as follows: 



Register A 
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0 
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Register B 


1 


1 


0 


0 



[0013] It will be noted thatthe ratio between highs and lows (the mark-space ratio) for division by half integer numbers 

is uneven, but over two or more cycles produces a high state and low state for equal durations. For even or odd integer 

division the mark-space ratio is even. To allow for differing high/low sequences for different divisions, the shift registers 

are variable length. As can be seen the higher the division factor, the longer the shift register needs to be. 

[0014] An arrangement with a single shift register is shown in Figure 4. As before, a multiplexer 6 selects either input 

A or B alternately under control of a clock 8. A single shifter register 2 now provides the input to both the A and B inputs 

of the MUX 6, with the A input being tapped from the shift register at a point one register from the end so that input A 

is an historical version in input B. This arrangement can also be used to divide by integer divisions. As shown in Figure 

5, inter divisions are achieved with the register loaded as follows. 

[0015] For division by 4, as shown in Figure 5(a) the shift register stores: 



Register, 
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0 


0 



[0016] For division by 5, as shown in Figure 5(b) the shift register stores: 



Register 


1 


1 


1 


0 


0 



[001 7] However, for division by 5, the mark-space ratio is now uneven with a ratio of 5:4. Moreover, over many cycles, 
the high state is present more than the low state. Such an uneven mark-space ratio could cause noise and power 
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problems, and so is not preferred 

US^i / Sm / B Shift registerdi 9 ita ' divider arrangement embodying the invention .and which can divide bv half inte- 

25 moS; 1 If = ? f d ^ ' ' e - 3 riSinQ 61,96 is detected in the snift re 9 fe ter sequence. 
« [0023] Similarly, we know that 

i^!. =1 tf A=1 and 8=1 ' the seauen ce fe not a rising or failing edge 
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control logic: HALF-NOT-ODD .These inputs are set accordingto the following 



Table 1 



EVEN 


HALF-NOT-ODD 


FUNCTION 


X 


0 


Divide odd whole number (e.g. divide 5) 


0 


1 


Divide haff ratio (e.g. divide 3.5) 


1 


1 


Divide even whole number (e.g. divide 6) 
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[0027] As can be seen, when dividing by an even whole number, the input to OR gate 22 is 1 and so the output is 
necessarily 1 . The inputs to AND gate 24 are both 1 and so the output is 1 so that AND gate 1 8 is effectively ignored 
(becomes an input follower) providing the output (A .B)+(A.B)=B from OR gate 20 as described above. 
[0028] As can also be seen, with the input of HALF-NOT-ODD as zero to AND gate 24, the output AND gate 24 is 
also zero, further setting the output of AND gate 18 to zero with the result that selecting OR gate 20 becomes an input 
follower with an output (A.B). The inputs to the multiplexer are B and (A.B) with the result as shown in Figure 8(b) fpr 
division by 5; an even mark-space ratio is provided. Effectively, the first half clock cycle at each change from 0 to 1 is 
"deleted" in the sense that the input to the multiplexer is zero. This is because (A.B)=0 whenever there is a change for 
0 to 1 in the bit sequence, because B=1 and A=0. The pattern in the shift register is (111 00) and all other odd divisions 
follow the same patterning (1111000) for division by 7. 

[0029] The case for division by half ratios involves toggle circuitry 26 as can now be seen. With control logic inputs 
EVEN = 0 and HALF-NOT-ODD = 1 , both OR gate 22 and AND gate 24 become input followers so that the output of 
toggle circuit 26 is presented to AND gate 18. Following this through, the output of AND gate 18 is either 0 or (A .B) 
with the result that one of two possible outputs from OR gate 20 are given: 

(i) A.B (if D-type flip flop output = 0) 

(ii) (A .B) + (A.B) = B (if D-type flip flop output = 1 ) 

[0030] The output given depends on the status of the D-type flip flop circuitry as now will be described. 
[0031] The toggle circuitry 26 comprises two AND gates 28'1 30 with on inverting input, an OR gate 32 and a D-type 
flip-flop 34. The toggle itself receives a single input: (A .B). The D-type 34 feeds its input back to the AND gates 28, 30 
when A = 0, the input to the D-type is necessarily 0. When the output of the D-type is zero, but A = 1 then AND gate 
28 produces output = 1 so the input to the D-type = 1 . Thus, a change in sequence from A = 0 to A =■ 1 is sampled and 
produces a D-type flip flop output = 1 . Thus, when the sequence of bits in the register changes from 0 to 1 , the input 
to the multiplexer on X is B, otherwise, the input is (A.B). The D-type flip flop toggles every time a change in the 
sequence from 0 to 1 is detected so that the output is alternately 0 and 1 at changes in the bit sequence, and the input 
to the multiplexer an X is alternately (A.B) arid B. As a result, as shown in Figure 8(c), alternate portions of the first 
half cycle of the output shown as "X" are effectively "deleted" in the sense that without toggle operation, the output 
would simply be B and the output would be 1.^ . _ 

[0032] The mark-space ratio for half division Is not exactly equal (as shown) with a ratio of 3:4, but over two cycles 
is "even" in the sense that the output is high for as long as it is low. As previously noted, this can be important for power 
considerations. 

[0033] The toggling operation can be understood more fully by referring to Figure 9; The high/low status at points A 
to H are labelled and noted at Table 2. The reference HNEXT is the status at H after the next clock cycle. As can be 
seen, the output H goes to 1 when the input is 1 , and stays at 1 until the input is next 1 when it goes to zero. Effectively, 
the whole circuit toggles from 1 to 0 and 0 to 1 alternately when the input is 1 . Now since the input is (A.B) which, as 
previously described, is only high when a change in the bit register sequence from 0 to 1 is detected, the D-type flip 
flop circuit toggles from 0 to 1 and 1 to 0 when changes in the bit sequence from 0 to 1 are: detected. As a result, 
alternate "edges" in the output are effectively "deleted" as previously shown and described in relation to Figure 8(c)T 
[0034] In summary, the digital divider includes elements which perform the following logical functions: 

(i) a change in the register bit sequence from 0 to 1 is detected (known as an "edge"); 

(ii) edges selected; and 

(iii) edges for first half clock cycle "deleted" in the sense that the output to the multiplexer is 0. 

[0035] The functions are provided (referring again to Figure 6) by the AND gate 14 functioning as an edge detector, 
D-type flip flop circuitry 26 functioning as an alternate edge selector, control logic to allow the circuit to be programmed 
according to the appropriate division and a "deleter" to make the output 0 at selected edges. 

[0036] The timing circuitry 38 comprises 3 D-type flip flops arranged with one in the X channel and one in the Y 
channel. This is to compensate the timing which Is delayed by the D-type flip flop 34 and other components. 
[0037] Clearly, other arrangements of gates and other components such as Boolean equivalents of those described 
may be used and are within the scope of the invention. In particular, the symbols 0 and 1 could simply be reversed 
throughout by use of inverters. 
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Claims 

1 . A digital frequency divider for dividing a clock frequency comprising: 

" Llnte 7S!HJ °^ nn9 3 5 Seq , UenCe Ch ° Sen aCC ° rding t0 a division factor and havin 9 one or more tap off 
E2 * Pr ° V,de at ,SaSt *° si 9 nate re P^ntative of the bit sequence under control of a dock 

signal at a first frequency; ^ 

- control logic circuitry having at least two inputs arranged to receive the two signals representative of the bit 
sequence and arranged to provide at least two output signals; and 

- a multiplexer arranged to receive the two output signals and to select one of the output signals in turn under 
control of the clock signal at the first frequency to thereby produce a dock output sig^l at a second frequent 
being a division of the first frequency; «>w«iu irequency 

" Z^TjZT* i°f circ " it, y i com P rises a configured to detect a change in the bit sequence 

«^?t In T k ! COn& °' 109,0 ° ir0Uitry b6in9 arranged t0 ^'ectively provide a 0 or 1 as one of t£ 

Ir Si H- 3 " "I** SOqUenCe DOtWeen ° t0 1 iS d6tected de P- di "9 °" whether tven 
odd or half integer division is performed. ' 

2. A digital frequency divider according to claim 1. wherein the multiplexer is arranged to select a first one of the 
output signals when the dock signal is high and a second one of the output signals when *edock I low 

X 4e^S^^S" ^ 1 " 2 ' ^ - ** ^r"* l6n9th l ° a " 0W btt Se - 
4. A digital frequency divider according to claim 1 , 2 or 3, wherein the shift register is a circulating shift register. - 

5 ' thf ? fl ft o a ^ e n Ue , n0y dM ? r aC ° 0rtin9 10 a "y P reced '"9 claim, wherein the shift register has two tap off points and 
he tap off points are adjacent such that a first one of the two input signals is equal to a secondone of the ^o 
input signals delayed by one clock period. ne 0T Ine two 

6. A digital frequency divider according to claim 5, wherein the detector comprises an AND gate arranged to receive 
the first input signal inverted and the second input signal to thereby produce an output 1 when a change in ^ebft 
sequence between 0 and 1 is detected, and an output 0 otherwise. 

7 ' C ^TtZTZ^r^T^T 9 an >; precedin 9 claim - wher *n the control logiccirouitry is arranged to produce 
1 as a first one of the outputs when a change in the bit sequence is detected for even division. 

a 0 as a first one of the outputs when a change in the bit sequence is detected for odd division. 
9. A digital frequency divider according to any of claims 1 to 6, wherein the control logic drcuitry is arranqed to 
intSr dLTn ' ° " ' " * "* ™ * *" ° UtPUtS When 8 in *° bit se ^ enc * -£SS^ 

10 ' s^irsri^ divider a ^ ofding to any precedin9 ° iaim ' wherein the c ° ntroi '°g ic 

circuitry for ind.cat.ng one of three states respectively for even, odd or half integer division. 

11 ' f«r di9 J!f , H freqUen ° y d J Vider accordin 9 t0 c,aim 1 °- wherei " "» program circuitry provides a 1 for even division 0 
for odd division or alternately 1 and 0 for half integer division. Division, o 

12 " £ Mn 9te l frequency d 'vider according to claim 10 or 11. wherein the program drcuitry comprises an OR gate and 
AND gate in sequence each with one control input. R >'» gate and 

13. A digital frequency divider according to claims 1 0 or 1 1 , wherein the control logic circuitry includes a toggle arranaed 

he^eouVn! T ^ TT T l ° atlematei¥ Pr ° dUOe ° ° r 1 00 *-*8 « indication of a change iS 
the bit sequence, and to provide the alternate 0 or 1 to the control logic circuitry. 
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3c) DIV BY 4 
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